Diameters in Preferential Attachment Models
نویسندگان
چکیده
منابع مشابه
Diameters in preferential attachment models
In this paper, we investigate the diameter in preferential attachment (PA-) models, thus quantifying the statement that these models are small worlds. The models studied here are such that edges are attached to older vertices proportional to the degree plus a constant, i.e., we consider affine PA-models. There is a substantial amount of literature proving that, quite generally, PA-graphs posses...
متن کامل1 2 M ay 2 00 9 Diameters in preferential attachment models
In this paper, we investigate the diameter in preferential attachment (PA-) models, thus quantifying the statement that these models are small worlds. The models studied here are such that edges are attached to older vertices proportional to the degree plus a constant, i.e., we consider affine PA-models. There is a substantial amount of literature proving that, quite generally, PA-graphs posses...
متن کاملRecency-based preferential attachment models
Preferential attachment models were shown to be very effective in predicting such important properties of real-world networks as the power-law degree distribution, small diameter, etc. Many different models are based on the idea of preferential attachment: LCD, Buckley-Osthus, Holme-Kim, fitness, random Apollonian network, and many others. Although preferential attachment models reflect some im...
متن کاملCoexistence in Preferential Attachment Networks
TONĆ I ANTUNOVI Ć, ELCHANAN MOSSEL2†and MIKLÓS Z. R ÁCZ3‡ 1University of California, Los Angeles, CA 90025, USA (e-mail: [email protected]) 2The Wharton School of the University of Pennsylvania, Philadelphia, PA 19104, USA and University of California, Berkeley, CA 94720, USA (e-mail: [email protected]) 3University of California, Berkeley, CA 94720, USA (e-mail: [email protected]...
متن کاملPreferential attachment in sexual networks.
Many social networks are characterized by a highly uneven distribution of links. The observed skewed distributions have in several cases been attributed to preferential attachment (PA), a tendency among nodes in a growing network to form new links preferentially to nodes with high numbers of links. We test the PA conjecture in sexual contact networks. A maximum likelihood estimation-based expec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 2010
ISSN: 0022-4715,1572-9613
DOI: 10.1007/s10955-010-9921-z